Invariant factors of graphs associated with hyperplane arrangements
نویسنده
چکیده
A matrix called Varchenko matrix associated with a hyperplane arrangement was defined by Varchenko in 1991. Matrices that we shall call q-matrices are induced from Varchenko matrices. Many researchers are interested in the invariant factors of these q-matrices. In this paper, we associate this problem with a graph theoretic model. We will discuss some general properties and give some methods for finding the invariant factors of q-matrices of certain types of graphs. The proofs are elementary. The invariant factors of complete graphs, complete bipartite graphs, even cycles, some hexagonal systems, and some polygonal trees are found.
منابع مشابه
Tutte polynomials of hyperplane arrangements and the finite field method
The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement, which answers a wide variety of questions about its underlying object. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements. We show that many enumerative, algebraic, geometric, and topological invariants of a h...
متن کاملRelation Spaces of Hyperplane Arrangements and Modules Defined by Graphs of Fiber Zonotopes
We study the exactness of certain combinatorially defined complexes which generalize the Orlik-Solomon algebra of a geometric lattice. The main results pertain to complex reflection arrangements and their restrictions. In particular, we consider the corresponding relation complexes and give a simple proof of the n-formality of these hyperplane arrangements. As an application, we are able to bou...
متن کاملSe p 20 07 BRUHAT ORDER , SMOOTH SCHUBERT VARIETIES , AND HYPERPLANE ARRANGEMENTS
The aim of this article is to link Schubert varieties in the flag manifold with hyperplane arrangements. For a permutation, we construct a certain graphical hyperplane arrangement. We show that the generating function for regions of this arrangement coincides with the Poincaré polynomial of the corresponding Schubert variety if and only if the Schubert variety is smooth. We give an explicit com...
متن کاملThe active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: The fully optimal basis of a bounded region
The present paper is the first in a series of four dealing with a mapping, introduced by the present authors, from orientations to spanning trees, from regions to simplices in real hyperplane arrangements, from reorientations to bases in oriented matroids (in order of increasing generality). This mapping is actually defined for oriented matroids on a linearly ordered ground set. We call it the ...
متن کاملMatroid Shellability , β - Systems and Affine Hyperplane Arrangements
The broken circuit complex plays a fundamental role for the shellability and homology of matroids, geometric lattices and linear hyperplane arrangements. Here we introduce and study the β-system of a matroid, βnbc(M), whose cardinality is Crapo’s β-invariant. In studying the shellability and homology of base-pointed matroids, geometric semilattices and affine hyperplane arrangements, we find th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 288 شماره
صفحات -
تاریخ انتشار 2004